Hamilton Cycle Decomposition of the Butterfly Network
نویسندگان
چکیده
منابع مشابه
Hamilton Cycle Decomposition of the Butterfly Network
in this paper, we prove that the wrapped Butterfly graph WBF(d; n) of degree d and dimension n is decomposable into Hamilton cycles. This answers a conjecture of D. Barth and A. Raspaud who solved the case d = 2. Key-words: Butterfly graph, graph theory, Hamiltonism, Hamilton decomposition, Hamilton cycle, Hamilton circuit, perfect matching. (Résumé : tsvp) This work has been supported by the C...
متن کاملHamilton Circuits in the Directed Butterfly Network
Jean-Claude Bermond, Eric Darrot, Olivier Delmas, Stéphane Perennes* Thème 1 — Réseaux et systèmes Projet SLOOP Rapport de recherche n ̊???? — Juillet 1996 — 25 pages Abstract: in this paper, we prove that the wrapped Butterfly digraph ~ WBF(d; n) of degree d and dimensionn contains at least d 1 arc-disjoint Hamilton circuits, answering a conjecture of D. Barth. We also conjecture that ~ WBF(d; ...
متن کاملHamilton Circuits in the Directed Wrapped Butterfly Network
in this paper, we prove that the wrapped Butterfly digraph ~ WBF(d; n) of degree d and dimension n contains at least d?1 arc-disjoint Hamilton circuits, answering a conjecture of D. Barth. We also conjecture that ~ WBF(d; n) can be decomposed into d Hamilton circuits, except for {d = 2 and n = 2}, {d = 2 and n = 3} and {d = 3 and n = 2}. We show that it suffices to prove the conjecture for d pr...
متن کاملHamilton cycle decomposition of the Butter y networks
In this paper we prove that the wrapped Butterry graph WBF(d;n) of degree d and dimension n is decomposable into Hamilton cycles. This answers a conjecture of D. Barth and A. Raspaud who solved the case d = 2.
متن کاملanalysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Parallel Processing Letters
سال: 1998
ISSN: 0129-6264,1793-642X
DOI: 10.1142/s0129626498000389